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(57) In a method and , apparatus for performing 
adaptive hybrid automatic. repeat request (ARQ) coding 
the coding is modified based on the acknowledgements 
returned by the receiver. In accordance with one illus- 
trative embodiment of the present invention, the state of 
the channel is implicitly determined by the transmitter 
based upon the frequency of acknowledgments (ACKs 
and NACKs) arriving from the receiver. For example, 
since a NACK implies a weak received signal strength, 
the code rate of the FEC is advantageously reduced in 
response to such an acknowledgement. On the other 



hand, the code rate of the FEC is advantageously in- 
creased in response to an ACK. In accordance with an- 
other illustrative embodiment of the present invention, 
the acknowledgement returned by the receiver is mod- 
ified to convey the number of errors in the corresponding 
received data packet. In particular, a Reed-Solomon 
(RS) outer code is employed in the FEC to enable the 
receiver to determine the number of errors in the re- 
ceived data packet. If the acknowledgement indicates a 
large number of errors at the receiver, the code rate of 
the FEC is advantageously reduced in response there- 
to. 
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Description 

Cross-Reference to Related Application 

The subject matter of this application is related to 
that of the U.S. Patent Application of P. Agrawal, B. 
Narendran, J. Sienicki and S. Yajnik, entitled "An Adap- 
tive Power Control and Coding Scheme for Mobile Ra- 
dio Stations," Ser. No. 08/600696, filed on February 1 3, 
1 996 and assigned to the assignee of the present inven- 
tion. "An Adaptive Power Control and Coding Scheme 
for Mobile Radio Stations" is hereby incorporated by ref- 
erence as if fully set forth herein. 

Field of the Invention 

The present invention relates to the field of mobile 
radio communications systems and more particularly to 
the problem of increasing the quality of a wireless trans- 
mission without substantially decreasing the overall 
throughput of the communications channel. 

Background of the Invention 

Mobile radio channels are often characterized by 
the unpredictability of the channel due to, inter alia, 
Rayleigh fading and long term shadow fading. The 
channel quality may degrade as a result of several fac- 
tors such as, for example, co-channel interference, ad- 
jacent channel interference, propagation path loss, and 
multi-path propagation (i.e., rayleigh fading). Transmis- 
sion errors typically occur in bursts when fading causes 
the signal level to go below the noise or interference lev- 
el. Therefore, explicit measures often need to be taken 
to maintain an acceptable level of quality of the trans- 
mission over a radio channel. 

The quality of the transmission over a radio channel 
connection may be measured by the reliability with 
which the receiver receives the transmitted data. This 
channel reliability may, for example, be defined in terms 
of the bit-error-rate (BER) as experienced at the receiv- 
er. 

Specifically, forward error correction (FEC) and au- 
tomatic repeat request (ARQ) are two well-known error 
control techniques commonly used for noisy and fading 
channels. In a system that uses FEC for error control, 
for example, the transmitter encodes the data using a 
given redundancy code, white the receiver, which has 
been informed of the code used, decodes the data at 
the receiving end. Many such systems using conven- 
tional block or convolutional codes have been explored 
and/or employed. In a system that uses ARQ, the re- 
ceiver returns (i.e., transmits back to the transmitter) an 
acknowledgement which indicates whether the given 
transmitted packet was received free of errors (in which 
case an acknowledgement signal, or "ACK" is sent), or 
whether it was received erroneously (in which case a 
negative acknowledgement signal, or "NACK" is sent). 
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If the packet was not received error-free (i.e., if the trans- 
mitter receives back a "NACK" signal), the transmitter 
then re-transmits the same packet again, anticipating 
that the packet will be successfully received on this (or 

s else on a further, subsequent) transmission. 

Transmission of multimedia applications such as 
high quality audio, images and real-time video, for ex- 
ample, require very low bit-error-rates — typically 10* 6 
or less. Obtaining such low BERs in wireless environ- 

10 ments is challenging, even in the presence of very low 
rate forward error correction codes. ARQ techniques, 
however, provide very reliable communication, albeit at 
the expense of variable and sometimes large delays. 
But hybrid ARQ schemes, in which both FEC and ARQ 

15 techniques are employed simultaneously, are particu- 
larly attractive because they combine the fixed delay er- 
ror correction capability of FEC techniques with the low 
BER of basic ARQ schemes. Such hybrid ARQ schemes 
are described, for example, in S. Lin, D. Costelloand M. 

20 J. Miller, "Automatic Repeat Request Error Control 
Scheme," IEEE Communications Magazine, vol. 22, no. 
12, pp. 5-16, December, 1 984, which is hereby incorpo- 
rated by reference as if fully set forth herein. 

In slow fading channels (e.g., channels in which the 

25 fade rate is much smaller than the symbol rate), the per- 
formance gains obtained from an FEC technique de- 
pends on the state of the channel. For example, when 
the received signal-to-noise ratio (SNR) is large, an un- 
coded system or a high code rate FEC is sufficient to 

30 give a satisfactory BER. On the other hand, for lower 
received SNRs, a very low rate FEC may be necessary 
to meet the requirements. Adaptive hybrid ARQ 
schemes can be used very efficiently in slow fading 
channels, since in a slow fading channel the channel 

35 remains in a particular state for relatively long periods 
of time. An adaptive hybrid ARQ scheme takes into ac- 
count the fact that the channel is good for long periods 
of time and advantageously transmits information using 
a high rate FEC during those times. However, when the 

40 channel conditions are deteriorating, the adaptive hy- 
brid ARQ scheme switches to a tow rate code. Changing 
the rate of the FEC reduces the overhead that is trans- 
mitted and thus improves the channel throughput. In 
comparison to non-adaptive hybrid ARQ schemes, 

45 adaptive schemes employ fewer bits for error correction. 
Therefore, these adaptive schemes typically result in a 
better overall throughput than do non-adaptive 
schemes. 

In prior art adaptive hybrid ARQ schemes, the ad- 
50 aptation of the code depends on explicit estimates of the 
channel conditions. For example, the channel condi- 
tions may be determined based on the BER, which nec- 
essarily must be measured (over a period of time) by 
the receiver. This information is then transmitted back 
ss to the transmitter, which then adapts the error code 
based thereon. Therefore, these schemes require that 
conventional hybrid ARQ receivers be modified, both to 
perform an analysis to make such a determination (e.g., 
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to calculate the BER over time), and, moreover, to trans- 
mit the additional data back to the transmitter. It would 
be preferable, however, to provide for an adaptive hybrid 
ARQ scheme that can be used with conventional hybrid 
ARQ receivers. That is, it would be desirable to provide s 
such a scheme which does require that the receiver be 
burdened with such an additional analysis task, and, 
more importantly, one that does not require additional 
data be transmitted (back from the receiver). 

Summary of the Invention 

In accordance with an illustrative embodiment of the 
present invention, a method and apparatus for perform- 
ing adaptive hybrid ARQ coding is provided in which the 
state of the channel is implicitly determined by the trans- 
mitter based upon the frequency of acknowledgments 
(ACKs and NACKs) arriving from the receiver. For ex- 
ample, since a NACK implies a weak received signal 
strength, the code rate of the FEC may be advanta- 
geously reduced in response to such an acknowledge- 
ment. On the other hand, the code rate of the FEC may 
be advantageously increased in response to an ACK. 

In accordance with another illustrative embodiment 
of the present invention, the acknowledgement returned 
by the receiver is modified to convey the number of er- 
rors in the corresponding received data packet. In par- 
ticular, a Reed-Solomon (RS) outer code is employed 
in the FEC to enable the receiver to determine the 
number of errors in the received data packet. If the ac- 
knowledgement indicates a large number of errors at the 
receiver, the code rate of the FEC may be advanta- 
geously reduced in response thereto. 

Brief Description of the Drawings 

Figure 1A shows a mobile radio transmitter in ac- 
cordance with an illustrative embodiment of the present 
invention. 

Figure 1B shows the generation of a data packet 
which is to be transmitted by the illustrative transmitter 
of Figure 1A. 

Figures 2A-2F show illustrative data packets coded 
with various FEC codes (and corresponding byte as- 
signments therefor) in accordance with an illustrative 
embodiment of the present invention. 

Figure 3 shows the results of simulated performanc- 
es of prior art ARQ schemes as compared with a first 
illustrative embodiment of the present invention. 

Figure 4 shows a transmitter state flow graph in ac- 
cordance with a first illustrative embodiment of the 
present invention. 

Figure 5 shows a transmitter state flow graph in ac- 
cordance with a second illustrative embodiment of the 
present invention. 

Figure 6 shows the results of a simulated perform- 
ance of a prior art ARQ scheme as compared with sec- 
ond, third and fourth illustrative embodiments of the 



4 

present invention. 

Figure 7 shows a transmitter state flow graph in ac- 
cordance with a fourth illustrative embodiment of the 
present invention. 

Detailed Description 

Introduction 

In accordance with an illustrative embodiment of the 
present invention, the "go-back-N" ARQ protocol, famil- 
iar to those skilled in the art, is used as the basis of the 
illustrative systems described herein The illustrative 
transmitter of the present invention is shown in Figure 
1 A. Specifically, data source 11 provides the data to be 
transmitted to frame assembly module 1 2, which trans- 
mits packets to the receiver via antenna 1 3 and receives 
acknowledgement data from the receiver via antenna 
14. 

As shown in Figure 1 B, the ARQ protocol generates 
the header for each packet in make header module 1 5. 
The packet number which identifies the packet is con- 
tained in the header. The data to be transmitted (as pro- 
vided by data source 11) is incorporated in the packet 
by information payload module 16. Next, error detection 
is added by CRC16 module 17, using a (16-bit) Cyclic- 
Redundancy-Check code, well-known to those skilled 
in the art. Finally, FEC module 1 8 adds the error correct- 
ing code (if any). 

In the M go-back-N" protocol, the value of "N" is de- 
pendent on the round trip delay and the size of the data 
buffer at the transmitter. Illustratively, °N B may, for ex- 
ample, be set to 7. Also, the forward and the reverse 
channel delays may illustratively be set to one packet 
length each. The total length of the packet shown in Fig- 
ure 1 B may illustratively be set to 40 bytes. As shown 
in Figure 1B, this includes the packet header, the CRC 
16 for error detection and the FEC (as well as the data 
itself). The FECs are used to give better error protection 
to the transmitted data symbols. 

Specifically, the FECs used in accordance with the 
various illustrative embodiments of the present inven- 
tion include one or more of the following codes: 

Convolutional Code (C): The illustrative convolu- 
tional code used is a rate 1/2, constraint length 9 
convolutional code, familiar to those skilled in the 
art. Since the receiver must decode each packet on 
a packet by packet basis, the last 8 encoded bits 
are advantageously set to zero. 

• Punctured Convolutional Code (P): The convolu- 
tional encoded data available from the rate 1 12 con- 
volutional code is illustratively punctured with a rate 
4/6 puncturing table so that the effective code rate 
. is 3/4. Such punctured convolutional codes are also 
familiar to those of ordinary skill in the art. 
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• Reed-Solomon Code ( RS(n,k) ): This illustrative (n, 
k) Reed-Solomon (RS) code, also familiar to those 
skilled in the art, operates over Galois Field 256 
(GF256). The RS code is advantageously used as 
an outer code, and the length of the code-word de- s 
pends on the inner code used (see below for the 
particular illustrative codes which are used). A RS 
(n,k) code advantageously corrects up to t = (n - k) 
/ 2 errors (where n, k and t are assumed to be in 
bytes). 

The modulation scheme may illustratively comprise 
Quadrature Phase Shift Keying (QPSK) with ideal co- 
herent demodulation, familiar to those skilled in the art. 
The channel may be modeled as Rayleigh fading with a 
Doppler frequency (f D ) x symbol period = 4.34 x 10' 6 . 
(For a carrier frequency of 900 MHz and a mobile speed 
of 1 km/h, this corresponds to a data rate of 192 kb/s.) 
In the simulation results shown below, it is assumed that 
the return channel is error-free, although the protocol is 
designed to operate under non-ideal return channel 
conditions. 

Prior art ARQ schemes 

Various FECs are described herein for use with the 
"go-back-N" ARQ scheme, as shown in Figures 2A-2F 
The results of simulations of prior art systems using cer- 
tain of these FEC schemes are used for purposes of 
comparison to the performance of certain illustrative 
adaptive hybrid ARQ schemes in accordance with the 
present invention (as presented below). 

The basic n go-back- N" ARQ scheme uses uncoded 
data packets. Figure 2 A shows such a packet along with 
the byte assignments therefor. In particular, the data 
packets are uncoded and, as shown, 37 bytes of infor- 
mation bits are used as the payload (block 20). The 
header (block 19) is one byte, and two bytes of CRC16 
parity data (block 21) are added to the frame. The re- 
ceiver demodulates the data and determines whether 
there are any errors in the received packet. If an error 
is found the receiver initiates a retransmission request 
by sending a NACK signal. The header in this case is 
one byte long as shown in Figure 2 A of the packet, and 
the last three bits are set to zero. 

The throughput of the system is calculated as the 
ratio of the number of bits that are delivered, error-free 
to the receiver, to the total number of bits, excluding the 
CRC parity bits, that are transmitted. The throughput for 
this uncoded system is shown in Figure 3, plotted as 
curve 50. Note that at high SNRs, most of the packets 
are delivered error-free and therefore the normalized 
throughput is close to unity On the other hand, the 
throughput is very poor at low SNRs because very few 
packets will be delivered correctly. 

The next case is a Convoluted Coded System (C), 
as shown in Figure 2B. In this case, a rate 1/2, constraint 
length 9 convolutional code is used as the FEC (block 



26) with a 1 6 x 20 block interleaver (block 27). The byte 
assignment can be seen in the figure. Since the total 
number of symbols in a packet is illustratively fixed at 
40 bytes, there are only 16 bytes of information data (as 
shown in block 23). The header structure (block 22) and 
the throughput calculation is the same in this case as in 
the previous basic "go-back-N" case shown in Figure 
2A. 

The performance of the system for this case is 
shown in Figure 3 by curve 51. Since the FEC is rate 
1/2, the maximum achievable throughput is necessarily 
50%. Because of the error correction capability of the 
FEC, the coded system operates very well at low SNRs. 
However, at high SNRs, performance is poor in compar- 
ison to the uncoded system. This is because at high 
SNRs, error correction is not necessary and the FEC 
adds overhead which reduces the throughput. The 
throughput at a SNR of zero dB is about 35% for this 
convolutional coded system. The corresponding 
throughput for the uncoded system is about 5%. How- 
ever at high SNR's, coding is not necessary, and con- 
sequently the throughput for the uncoded system is al- 
most 1 00%, whereas the coded system gives a through- 
put of only about 45%. 

The next case is a Punctured Convolutional Coded 
System (P), as shown in Figure 2C. The byte-assign- 
ment for this system can also be seen in the figure. The 
rate 3/4 FEC is derived from puncturing the rate 1/2, 
constraint length 9 convolutional code (block 32). As in 
the Full Convolutional Coded case, a block interleaver 
of size 16 x 20 (block 33) is used. Each packet contains 
26 bytes of information (as shown in block 29), so that 
the total number of channel symbols comprises 40 
bytes. 

The throughput of the system in this case is shown 
in Figure 3 by curve 52. Since the code is a rate 3/4 FEC 
code, the throughput is < 75%. It can be seen that even 
at relatively low SNRs, the system employing the punc- 
tured convolutional code outperforms the convolution- 
ally coded system. 

A first illustrative embodiment 

From the results presented above, it can be seen 
that to increase the throughput, a system without error 
correction is preferred at higher SNRs and an FEC sys- 
tem is useful at lower SNRs. Adaptive schemes in ac- 
cordance with various illustrative embodiments of the 
present invention achieve this objective by using a pow- 
erful FEC when there are "too many' 1 NACK signals re- 
ceived back from the receiver, and by using either no 
coding or a weaker FEC in the presence of ACK signals. 

In accordance with a first illustrative embodiment of 
the present invention, an adaptive error correction code 
is used by what will be referred to herein as the U/P/C 
system. In particular, a state flow-graph of the transmit- 
ter of the U/P/C system is shown in Figure 4. The illus- 
trative system initially employs no coding and remains 
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in state 54 until a NACK signal is encountered. In re- 
sponse to a NACK signal, the transmitter encodes the 
packet using a rate 3/4 punctured convolutional code 
and transitions to the first P state (55). The transmitter 
remains in this mode and uses the rate 3/4 punctured 5 
convolutional code for two packets (states 55 and 56). 
However, if a NACK signal is received within those two 
packets, the transmitter transitions to the first C state 
and uses the rate 1/2 convolutional code for the next 
two frames (states 57 and 58), If after the first and sec- 10 
ond convolutionally encoded packets a NACK signal is 
not received, then the system goes back to state U (state 
54), the uncoded state. However, if NACK signals are 
received when the rate 1/2 convolutional code is being 
used, the system remains in the convolutionally encod- is 
ed state C (state 58). 

The byte assignment for this illustrative system is 
as shown in Figures 2A-2C. The header is constructed 
as in the basic uncoded ARQ system. The performance 
of this illustrative system is shown in Figure 3 by curve 20 
53. It can be seen that the performance of this system 
is as good as the uncoded system at high SNRs, and 
that at low SNRs it is better than the convolutionally cod- 
ed system. At very low SNRs, the illustrative system 
stays in the convolutionally encoded state most of the ? s 
time due to the frequency of retransmission requests. 
Thus, in such a case, the throughput reaches that of the 
hybrid convolutionally coded ARQ scheme. On the other 
hand, at high SNRs, ACK signals are received most of 
the time, and, therefore, the system performance ap- 30 
proaches that of a basic uncoded ARQ system. 

A second illustrative embodiment 

In accordance with a second illustrative embodi- 35 
ment of the present invention, a punctured convolutional 
code with a RS code is used. In addition, the acknowl- 
edgement signal returned by the receiver is modified to 
carry the number of bytes in the received packet that 
are in error. The illustrative system starts off with a RS 40 
(40,36) code -- that is, a 2-error correcting Reed-Solo- 
mon code with n = 40 bytes, k= 36 bytes and t= 2 bytes. 
(Here, "n" represents the length of the RS codeword in 
bytes, "k" represents the number of bytes that are con- 
sidered to be information bytes by the encoder, and T 45 
represents the error correction capability of the RS 
code.) A state flow graph for the transmitter of this sys- 
tem is shown in Figure 5. The byte assignments used 
by the system in its initial state are shown in Figure 2D. 
Note that of the "k" bytes going into the RS encoder 50 
(block 37), one byte is for the header (block 34), 33 bytes 
are for information data (block 35) and 2 bytes are for 
the CRC error detection code (block 36). Note also that 
the RS code can be used to declare packet erasures as 
well. However, in this case, the CRC is illustratively used ss 
for error detection. 

In accordance with this second illustrative embodi- 
ment, the receiver not only sends back ACK signals and 
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NACK signals, but also sends the number of byte errors 
that occurred in the most recently received packet. The 
first four bits of the header of the packet that is sent from 
the transmitter to the receiver contain the sequence 
number, and the rest of the bits are set to zero. The 
header of the packet from the receiver to the transmitter 
contains the request number in the first four bits (for 
identification purposes), and the number of errors de- 
tected by the Berlekamp-Massey decoder in the last four 
bits. (As is well known to those of ordinary skill in the 
art, the Berlekamp-Massey decoder is a conventional 
decoder for use with RS encodings.) 

The transmitter of the illustrative system of the sec- 
ond embodiment uses a t-error correcting code where t 
= 1, 2, 3, or 4. That is, the transmitter encodes the data 
using either one of the above four RS codes. In the state 
flow graph of Figure 5, the number of errors that are fed 
back from the receiver is denoted as "n". Since the trans- 
mitter can use up to a 4-error correcting RS code, n = 
0, 1 , 2, 3 or 4. If more than four errors are detected, then 
"n" in the acknowledgement signal is set to 4. 

Specifically, the transmitter begins in state 59, 
sending data using the RS(40,36) code. Upon receiving 
an indication that n > 0, the transmitter transitions to 
state 60 where it uses a punctured convolutional code 
with RS(29,27) in the next packet. If the next feedback 
received indicates that n = 0, the transmitter goes back 
to sending RS(40,36) packets by transitioning back to 
state 59. For non-zero °n, B the transmitter transitions to 
state 61 , where it sends packets that are punctured con- 
volutional encoded and concatenated with a RS code of 
error-correction capability of the lesser of (n+1) and 4 — 
this is denoted by "(P+RS(29,29-2t)) (t=min(n+1 ,4))." 

To illustrate this coding scheme according to this 
notation, if the current packet is (P+RS(29,29-2t)), then 
the t-error-correcting RS code generates a codeword 29 
bytes long. As depicted in Figure 2F, the number of bytes 
going into the RS encoder (block 47) is 29-2t, the header 
(block 44) is one byte, the CRC (block 46) is 2 bytes, 
and the information payload (block 45) is 29-3-2t bytes. 
A single byte of tail-bits is added to this 29 word RS code 
(in block 48) and the resulting 30 bytes are encoded by 
a rate 3/4 punctured convolutional code (in block 49) to 
obtain the 40 byte long (P+RS(29,29-2t)) packet. 

The performance for the system of the second illus- 
trative embodiment is shown in Figure 6 by curve 65. 
The throughput of the system is calculated as in the ba- 
sic ARQ system. That is, the throughput is the ratio of 
the number of bits that are successfully delivered, to the 
total bits, excluding the CRC parity bits, that are trans- 
mitted. As can be seen from this figure, the system per- 
formance at high SNRs saturates around 82%, and a 
reasonably high throughput is obtained at lower SNRs. 

A third illustrative embodiment 

In accordance with a third illustrative embodiment 
of the present invention, the maximum error correcting 
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capability of the RS code is 6, and, instead of the using 
RS(40,36) as in the case of the second illustrative em- 
bodiment, we use a higher rate code, RS(40,38). Oth- 
erwise, the transmitter of the third illustrative embodi- 
ment is similar to that of the second illustrative embod- 
iment, the state flow graph of which is shown in Figure 
5. Figure 6 depicts the performance of this third illustra- 
tive system in curve 64 (shown as a dotted line), where 
it is labeled as u RS(40,38)/P+RS(29 1 29-2t) (t=1,..6). D 
Note that at high SNRs, the effective FEC used in this 
system is RS(40,38), whereas it is RS(40,36) in the pre- 
viously described system (i.e., the second illustrative 
embodiment). Since the overhead introduced by RS 
(40,38) is less than that introduced by RS(40,36), the 
throughput is slightly higher for this system at high 
SNRs. At very low SNRs, the effective FEC for the pre- 
viously described system is the rate 3/4 punctured con- 
volutional code and RS(40,21), as denoted by "P+RS 
(40,21)." For this system, however, the corresponding 
FEC is "P+RS(40,17). B At very low SNRs, because of 
the punctured code, the error correction capabilities of 
these codes are similar. However, because the redun- 
dancy added by the RS(40,17) is more, the throughput 
of this system is slightly lower. 

A fourth Illustrative embodiment 

In accordance with a fourth illustrative embodiment 
of the present invention, rate 1/2 convolutional, rate 3/4 
punctured convolutional, RS codes are used, as well as 
the uncoded case with the ARQ scheme. The state flow 
graph for the transmitter of this system is given in Figure 
7. As shown in the figure, the illustrative transmitter uses 
a combination of FECs, as well as uncoded data. The 
possible combinations of FECs are denoted by RS 
(40,38), (P+RS(29,29-2t))(t=1 ...4), and (C+RS 
(19,19-2t))(t=1.4). The byte-assignments for the differ- 
ent states are shown in Figures 2A, 2D, 2E and 2F The 
performance of the system is shown in Figure 6 by curve 
63 and is labeled by "U/RS(40,38)/P+RS(29,29-2t)(t= 
1,..4)/C+RS(19,19-2t)(t=1,..4). B The throughput of this 
illustrative system is the highest for the high SNR points 
due to the incorporation of the uncoded case into the 
system. 

Although several specific embodiments of this in- 
vention have been shown and described herein, it is to 
be understood that these embodiments are merely illus- 
trative of the many possible specific arrangements 
which can be devised in application of the principles of 
the invention. For example, although the illustrative em- 
bodiments disclosed above were described and ana- 
lyzed in the context of the "go-back-N p ARQ protocol, it 
will be obvious to those of ordinary skill in the art that 
these adaptive schemes can also be used with selective 
repeat and/or stop-and-wait protocols — two other com- 
monly used ARQ protocols familiar to those of ordinary 
skill in the art. Numerous and varied other arrangements 
can be devised in accordance with these principles by 



those of ordinary skill in the art without departing from 
the spirit and scope of the invention. 



5 Claims 



1. A method of transmitting a signal to a receiver 
across a wireless communications channel, the 
method comprising the steps of: 

encoding a first portion of the signal with a first 
code to generate a first encoded signal portion; 

transmitting the first encoded signal portion 
across the channel to the receiver; 

receiving acknowledgement data from the re- 
ceiver, said acknowledgement data comprising 
information representative of whether the 
transmitted signal portion was received by the 
receiver without error; 

determining a second code based on the re- 
ceived acknowledgement data; 

encoding a second portion of the signal with the 
second code to generate a second encoded 
signal portion; and 

transmitting the second encoded signal portion 
across the channel to the receiver. 

2. The method of claim 1 wherein at least one of the 
first and second codes comprises a full convolution- 
al code. 

3. The method of claim 1 wherein at least one of the 
first and second codes comprises a punctured con- 
volutional code. 

4. The method of claim 1 wherein at least one of the 
first and second codes comprises an error correct- 
ing code. 
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4$ 5. The method of claim 1 wherein at least one of the 
first and second codes comprises a cyclic-redun- 
dancy-check code. 

6. The method of claim 5 wherein the cyclic-redundan- 
50 cy-check code comprised in the at least one of the 

first and second codes is the only error detecting 
code comprised therein. 

7. The method of claim 1 wherein at least one of the 
55 first and second codes comprises a combination of 

a full convolutional code and an error correcting 
code. 
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8. The method of claim 1 wherein at least one of the 
first and second codes comprises a combination of 
a punctured convolutional code and an error cor- 
recting code. 

9. The method of claim 4, 7 or 8 wherein the error cor- 
recting code comprises a Reed Solomon code. 

10. The method of claim 1 wherein the acknowledge- 
ment data received from the receiver further com- 
prises information representative of a number of er- 
rors detected by the receiver when the transmitted 
signal portion was not received by the receiver with- 
out error, and wherein the step of determining the 
second code is based on said number of errors de- 
tected by the receiver. 

11. An apparatus for transmitting a signal to a remote 
receiver across a wireless communications chan- 
nel, the apparatus comprising: 

a first encoder adapted to encode a first portion 
of the signal with a first code to generate a first 
encoded signal portion; 

a first transmitter adapted to transmit the first 
encoded signal portion across the channel to 
the remote receiver; 

an acknowledgement receiver adapted to re- 
ceive acknowledgement data from the remote 
receiver, said acknowledgement data compris- 
ing information representative of whether the 
signal portion transmitted by the first transmit- 
ter was received by the remote receiver without 
error; 

means for determining a second code based on 
the received acknowledgement data; 

a second encoder adapted to encode a second 
portion of the signal with the second code to 
generate a second encoded signal portion; and 

a second transmitter adapted to transmit the 
second encoded signal portion across the 
channel to the remote receiver. 

12. The apparatus of claim 11 wherein at least one of 
the first and second codes comprises a full convo- 
lutional code. 

13. The apparatus of claim 11 wherein at least one of 
the first and second codes comprises a punctured 
convolutional code. 

14. The apparatus of claim 11 wherein at least one of 
the first and second codes comprises an error cor- 



. 12 
recting code. 

15. The apparatus of claim 11 wherein at least one of 
the first and second codes comprises a cyclic-re- 

s dundancy-check code. 

16. The apparatus of claim 15 wherein the cyclic-redun- 
dancy-check code comprised in the at least one of 
the first and second codes is the only error detecting 

10 code comprised therein. 

17. The apparatus of claim 11 wherein at least one of 
the first and second codes comprises a combination 
of a full convolutional code and an error correcting 

is code. 

18. The apparatus of claim 11 wherein at least one of 
the first and second codes comprises a combination 
of a punctured convolutional code and an error cor- 

20 recting code. 

19. The apparatus of claim 14, 17, or 18 wherein the 
error correcting code comprises a Reed Solomon 
code. 

25 

20. The apparatus of claim 11 wherein the acknowl- 
edgement data received from the remote receiver 
further comprises information representative of a 
number of errors detected by the remote receiver 

30 when the transmitted signal portion was not re- 
ceived by the remote receiver without error, and 
wherein the means for determining the second code 
is based on said number of errors detected by the 
remote receiver. 
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other illustrative embodiment of the present invention, 
the acknowledgement returned by the receiver is mod- 
ified to convey the number of errors in the corresponding 
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(RS) outer code is employed in the FEC to enable the 
receiver to determine the number of errors in the re- 
ceived data packet. If the acknowledgement indicates a 
large number of errors at the receiver, the code rate of 
the FEC is advantageously reduced in response there- 
to. 



HAKE HEADER h 
I BYTE M9 



INFORMATION 
PAYLOAD 



CRCI6 



37 BYTES *20 2 BYTES 



40 BYTES 
TO MODULATOR 



CO 
< 

CM 
CO 

I s *. 
O) 
h- 

O 

Q_ 
LU 

Printed by jouve, 75001 Paris (FR) (Cont. next page) 

BNSOOCIO: <EP 0797327 A3_l_> 



EP 0 797 327 A3 



FIG. 2B C: fUU CONVOLUTION COOCD 



I ua* header hpgH c * c " ,H TML .h OM^OH I0 w i 

I BY1E 1 22 19-3 BYTES <2J 2 BYTES <24 1 BYTE <25 »26 l 27 

/7G. ZC f: PUNCTURED COHVOLintOH CODE 



1 BYTE l 28 29-J BYTES 1 29 2 BYTES I JO I BYTE *J1 * J2 l 13 



FIG. 20 RS (40,40-2t): t- E RROR CORRECTING RS 



WAKE HEADER 



H INFORMATION li roc 16 U pg fin U « WB 

PAYLOAO H .ri " < 4M ° 2 V. r T0 yoouiATOR 

*34 40-3-21 BYTES l J5 2 BYTES l 36 *37 



1 BYTE 

f 1C. Zt C+RS (19.19-21): njU. CONVOIUTIOM CODE WITH t-ERROR CORRECTING RS >-l9 BYTES 



e+Kb ^9.is-»j: ma wmtmunuM low win i-lkkuk uiKiaiiiHb ira s-va dih> 

| MAKE HEADER H ^gH «CU ~ H RS (19.19-2.) \A W t - TcWlTrV 
I BYTE VJB t9-3-2* BYTES *39 2 BYTES WO Ml 1 BYTE l 42 M3 



f/C. P+RS (29,29-21): PUNCTURED CONVOLUTION COOE WITH l-ERKOfl CORRECTING RS 



MAKE HEADER 



1 BYTE 



> { ■ffljSg" H — CRClT-lH RS (29.29-2.HH ^ l^rUTEyn- 
M4 29-5-21 BYTESM5 2 BYTES 4 46 M7 29 BYTES' I BYTE MB M9 



BNSDOCID: <EP 0797327A3J_> 



2 



EP 0 797 327 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 97 30 1656 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



RICE M ET AL: "ADAPTIVE ERROR CONTROL FOR 

SLOWLY VARYING CHANNELS" 

IEEE TRANSACTIONS ON 

COMMUNICATIONS, US, IEEE INC. NEW YORK, 

vol. 42, no. 2/03/04, 

1 February 1994 (1994-02-01), pages 

917-926, XP000447345 

ISSN: 0090-6778 

* the whole document * 

SHACHAM N ET AL: "An adaptive hybrid ARQ 
algorithm for radio channels" 
INTERNATIONAL CONFERENCE ON 
COMMUNICATIONS, US, NEW YORK, IEEE, 
vol. -, 23 June 1985 (1985-06-23), pages 
1390-1394, XP002081403 

* the whole document * 

US 4 701 923 A (KAWABE MANABU ET AL) 
20 October 1987 (1987-10-20) 

* abstract * 

* column 6, line 11 - line 59 * 

* figure 6 * 

FELDMAN P M ET AL: "AN ADAPTIVE HYBRID 
ARQ PROTOCOL FOR CONTINUOUS-TIME MARKOV I AN 
CHANNELS" 

PROCEEDINGS OF THE MILITARY COMMUNICATIONS 
CONFERENCE. (MI LCOM) , US, NEW YORK, IEEE, 
vol. CONF, 6, October 1987 (1987-10), 
pages 502-508, XP000794836 

* abstract * 

* 2.2 The transmitter-receiver model. * 

* 5. Next state estimator based on total 
error count. * 



The present search report has been drawn up for all claims 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (tnt.CI.6) 



1-4, 

7-14, 

17-20 



H04L1/18 
H04L1/00 



I, 4-6, 

II, 14-16 



1,4,11, 
14 



1,4,11, 
14 



TECHNICAL FIELDS 
SEARCHED (lnt.CI.6) 



H04L 



10,20 



Place of March 

BERLIN 



Date at completion at Iho March 

11 August 2000 



Martinez Martinez, V 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken atone 

Y : particularly relevant if combined with another 

document of the name category 
A : techno logical background 
O : nan -written disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the filing date 
O : document cited in the application 
L : document cited tor other reasons 

& : member of the same patent family, corresponding 
document 



BNSDOCID: <EP 0797327 A3_l_> 



3 



EP 0 797 327 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 97 30 1656 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (Int.CI.6) 



US 3 496 549 A (TONG 5HIH Y) 
17 February 1970 (1970-02-17) 

* abstract * 

* column 7, line 1 - line 41 i 

* figures 1,23 * 

EP 0 713 302 A (AT & T CORP) 
22 May 1996 (1996-05-22) 



10,20 



1,4, 
9-11,14, 
19,20 



* abstract * 

* column 6, 1 ine 26 

* figure 3 * 



column 7, line 5 



TECHNICAL FIELDS 
SEARCHED (lnt.CI.6) 



The present search report has been drawn up tor all claims 



Place of search 

BERLIN 



Dale ol completion cl [he search 

11 August 2000 



Martinez Martinez, V 



CATEGORY OF OPTED DOCUMENTS 

X : particularly relevant if taken alone 

Y : particularly relevant if combined with another 

document of the same category 
A : technological background x 
O : non-written disclosure 
P : intermediate document 



. T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the filing date 
D : document cited in the application 
L : document cited for other reasons 

& : member of the same patent family, corresponding 
document 



BNSDOCID: <EP 0797327A3_I_> 



EP 0 797 327 A3 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 97 30 1656 



This annex lists the patent family members relating to the patent documents cited in the above-mentioned European search report. 
The members are aa contained in the European Patent Office EDP file on 

The European Patent Office is in no way liable for these particulars which are merely given for the purpose of information. 

11-08-2000 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
dale 



US 4701923 



20-10-1987 



JP 
JP 
JP 
JP 
JP 
JP 
CA 
DE 
DE 
EP 



1973604 C 
6097748 B 

61163727 
1762356 
4053337 

61164352 
1235189 
3685962 
3685962 
0188271 



US 3496549 
EP 0713302 



A 
A 



17-02-1970 
22-05-1996 



NONE 



US 
CA 
JP 



5600663 A 
2157069 A 
8228190 A 



27- 09 
30-11 

24- 07 

28- 05 
26-08 

25- 07 
12-04 
20-08 
11-03 
23-07 



1995 
■1994 
-1986 
•1993 
-1992 
-1986 
•1988 
■1992 
■1993 

1986 



04-02-1997 
17-05-1996 
03-09-1996 



& For more details about this annex : see Official Journal of the European Patent Office, No. 12/82 



• * 



TH\S PAGE BLANK Iuspto) 



This Page is Inserted by IFW Indexing and Scanning, 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
^S^ADED TEXT OR DRAWING 
^BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES , 



^JsCOLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE^) OR EXfflBIT(S) SUBMITTED ARE POOR QUAL 

□ OTHER: ' : — 



1 



T 



IMAGES ARE BEST AVAILABLE COPY. jj 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



THIS PAGE BLANK (uspto) 



